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(57) Abstract 

A method and apparatus to allow multiple users (17) of a subgroup of neighborhood nodes (21) to share a common stream of video 
information while providing each user die ability to have video-motion-control without interrupting the video program material viewed 
by the remaining users sharing the stream of video information. Also, video-motion-control request are transmitted to the management 
workstation (13) which then determines management workstation resources that may be allocated to the user transmitting the request The 
management workstation selects an efficient communication pathway that maximizes the number of users that commence viewing of a 
program concurrently. Also included is a method and apparatus to maximize the availability of video information in a given video content 
library (15) which minimizes the storage media required to store the video information contained therein. 
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VIDEO STREAM SHARING 

5 CROSS REFERENCE TO RELATED APPLICATIONS 

This application is a nonprovisional application of U.S. provisional 
patent application numbers 60/070,739, filed January 8, 1998, and 60/072,004, filed 
January 21, 1998, both of which are entitled "ALL DEMAND VIDEO SERVER," have 
Winston W. Hodge listed as an inventor and are assigned to StreamGate Video, Inc.. 
1 0 Both patent application numbers 60/0070,739 and 60/072,004 are incorporated by 
reference in their entirety. 

BACKGROUND OF THE INVENTION 
The present invention relates to distribution of information either 

1 5 through broadcasting transmission over a local or wide area network, e.g., the Internet, 
or using cable video systems. More particularly, the invention provides a technique, 
including a method and apparatus, for scheduling distribution of video/audio 
information so as to maximize viewer ship of the same and, therefore, profits. 

High speed networking and mass storage technologies have made 

20 possible interactive communication networks which provide consumers with 

video/audio information. Broadcast, video-on-demand, pay-per view, cable and 
Internet services are some of the best known services for providing consumers with 
programming choices ranging from movies to interactive games. Fig. 1 shows the 
major components of a video on demand service. The video programs, such as movies, 

25 are typically stored in one of various formats at a central server 10. Subscribers 12 
submits requests to the server 10 for particular programs over a communications 
network 14. The communications network 14 may use any transmission medium, e.g. 
commercial telephone, cable and satellite networks. Upon receiving a request, server 
10 retrieves the video program from mass storage and delivers a data stream, 

30 corresponding to the frames of the movie, to the requesting subscriber via distribution 
network 14. The data stream is directed to a receiver possessed by the subscriber which 
converts the data stream into signals necessary for playback and viewing of the movie. 
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With conventional video-on-demand video distribution, library of 
content for selection by the user and complete Video Motion Control (VMC) is 
provided. VMC features typically include functions such as pause, fast forward, 
forward scan, reverse and reverse scan. Additional enhancements made possible via 
5 digital VMC implementation could include scene and chapter searches, searches for 
specific content, content related shopping and research, and other database type 
functions. To that end, conventional video-on-demand, conventionally known as true 
video on demand, dedicates a single session or communication pathway between the 
viewer and his movie. The communication pathway typically consists of dedicated 

1 0 video streams from a recording medium, such as a disk, dedicated communications 
channels, switching infrastructure, local neighborhood nodes, and set top boxes, 
disposed proximate to the local neighborhood nodes. 

The dedication of communication pathways limits the number of 
customers that may be serviced by a providers, thereby reducing the revenue that may 

1 5 be generated. The number of viewers that may receive a common stream of video 
information, and the components and subsystems needed to transmit the same, is 
limited to a single user. As a result, the prior art is replete with systems and methods of 
maximizing the revenue generated by a given bandwidth of transmission channels. For 
example, U.S. Pat. Nos. 5,758,257 to Hertz et al. and 5,734,720 to Salganicoff each 

20 discloses a system and a method for scheduling receipt of desired movies and other 
forms of data from a network which simultaneously distributes many sources of such 
data to many customers, as in a cable television system. Customer profiles are 
developed for the recipient describing how important certain characteristics of the 
broadcast video program, movie or other data are to each customer. From these 

25 profiles, an "agreement matrix" is calculated by comparing the recipients profiles to the 
actual profiles of the characteristics of the available video programs, movies or other 
data. 

U.S. Pat. No. 5,594,491 to Hodge et al., assigned to the assignee of the 
present invention, discloses a system and method for distributing video over ADSL 
30 telephone lines. To maximize usage of the bandwidth provided by a system storing the 
information to be distributed, Hodge et al. advocate implementing a Near-Video-On 
Demand (NVOD) protocol. The NVOD protocol maps a video program onto disk- 
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drive in an interleaved fashion so that the video program is divided into data packets 
having a plurality of frames with each pair of adjacent frames corresponding to a pair of 
frames in a viewing sequence displaced from one another by a predetermined number 
of frames. Mapping the video frames in this manner renders the system compatible 
5 with existing video distribution systems, while maximizing the number of users that 
may access any given program. 

U.S. Pat. No. 5,172,413 to Bradley et al. describes, in pertinent part, use 
of a central electronic library to store and deliver high-demand entertainment 
programming to local community electronic libraries that channel the programming to 

1 0 subscribers. Low-demand programming is stored and delivered directly from a local 
community electronic library located in an area in which there may be a special interest 
in the programming. In this manner, Bradley et al. maximize access capacity while 
minimizing investment cost. 

U.S. Pat. No. 5,421,031 to De Bey describes, in pertinent part, a video- 

1 5 on-demand system in which a video program disposed on a non- volatile storage device 
in divided into a plurality of segments. The segments are transmitted to each subscriber 
as a redundant sequence. The sequence is transmitted in accordance with a scheduling 
algorithm that ensures all the video segments of the video program are received by the 
subscriber to enable continuous playback in real-time of the video program. In this 

20 manner, the segments typically correspond to a non-contiguous sequence of video 

frames. The receiver, possessed by the subscriber, includes a buffer having sufficient 
memory to store a sufficient amount of video segments to ensure the subscriber 
experiences real-time playback of the video program. 

What is needed, however, is a system and method for maximizing the 

25 number of users that may share a common communication pathway of data. 



SUMMARY OF THE INVENTION 
The present invention provides a method and apparatus to allow multiple 
users to share a common stream of video information which providing each user the 
30 ability to have video-motion-control without interrupting the video program material 
viewed by the remaining users sharing the stream of video information. Also included 
is a method and apparatus to maximize the availability of video information in a given 



WO 99/35660 PCT/US99/00501 

4 

video content library which minimizing the storage media required to store the video 
information contained therein. 

BRIEF DESCRIPTION OF THE DRAWINGS 
5 Fig. 1 is a simplified block diagram of a prior art video-on-demand 

distribution system; 

Fig. 2 is a simplified block diagram of a multi-session video-on-demand 

architecture; 

Fig. 3 is a table demonstrating the increase in users per channel 
10 employing stream sharing using the architecture shown above in Fig. 2; 

Fig. 4 is a graphical representation showing a comparison of the 
efficiency between single-session video-demand architecture vs. multi-session 
video-on-demand architecture; 

Fig. 5 is a graph depicting possible statistical viewing assumptions in 
1 5 accord with the present invention; 

Fig. 6 is a graphical representation of contractual constraints which are 
quantified and operated on by the management workstation of Fig. 2; 

Fig. 7 is a multiple adaptive threshold element for automatic shelf space 
allocation, in accord with the present invention; 
20 Fig. 8 is a block diagram showing an all demand video architecture in 

accord with the present invention; and 

Fig. 9 is a graph showing the different video distribution techniques that 
may be achieved by the all demand video architecture shown above in Fig. 8. 



25 DESCRIPTION OF THE PREFERRED EMBODIMENT 

Referring to Fig. 2, an embodiment of a multi-session video-on-demand 
architecture includes a management workstation 13 in data communication with one or 
more video distribution systems 16. The video distribution systems 16 are in data 
communication with one or more end users 17. Both the management workstation 13 

30 and the video distribution systems 16 may be remotely located with respect to the end 
users 17. To that end, the management workstation 1 3 typically includes one or more 
processors and associated cache memory and related computer peripheral components 



WO 99/35660 PCT/US99/00501 

5 

that are in data communication with each of the video distribution systems 16 via, for 
example, an Ethernet connection. Each video distribution systems 16 includes a digital 
video engine host/video pump DVEH/VP 16a and a modulator/up-converter 16b in data 
communication therewith via an OC3 link. The video distribution systems 16 are in 
5 data communication with the end users 17 over an existing communication 

infrastructure, such as the Internet, cable network system, television broadcast network 
or satellite. A disk farm 15, or content storage library, contains video programs to be 
streamed to users 17. It should be understood that video programs are meant to include 
any type of digital information such as movies, JPEG files, sound files and the like. 

10 The DVEH/VP 16a can saturate a 155 megabits per second OC3 optical delivery pipe 
that translates to approximately eight to twenty video streams. When more than the 
eight to twenty video streams are typically required for a given video program, multiple 
DVEH/VP 16a are required to distribute the video program in the video library 15. 
One or more of the DVEH/VP 16a may be dedicated to feeding a single group of users 

15 17 linked to a common neighborhood node. This architecture provides the ability to 
transmit any video program any user 17 subscriber via the DVEH/VP 16a's integrated 
PCI bus time division multiplexing and by the by the space division facility of the ,4 N" 
by "NT SCSI disk controller switches. 

A transaction processor 19 is also in data communication with the 

20 management workstation 13 via an Ethernet link. The transaction processor 19 is 
connected to receive requests from users 17 via neighborhood nodes 21 in data 
communication with the transaction processor 19 through return data path receivers 23 
and amplifiers and diplexors 25. The management workstation 13 may consist of one 
or more computers and functions to distribute information to the video distribution 

25 systems 16 and control operation of the same, such as content installation, play rule 
determination, barker channel (advertisements) preparation, accounting, maintenance 
and the like. As a result, the management workstation 13 classifies requests as either 
requests for video content of video motion control and prioritizes the requests to 
determine the most efficient communication pathway, i.e., which video distribution 

30 system 16, over which to transmit the video content to the subscriber. Optimization of 
the communication pathway is computed by the management workstation 13, with 
instructions sent to the appropriate DVEH/VP 16a to be executed by the same. 
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Video-motion-control requests are also transmitted to the management 
workstation 13 which then determines management workstation resources that may be 
allocated to the user 17 transmitting this request. To that end, the management 
workstation allocates a subset of available bandwidth of the communication link 
5 between the management workstation 13, the DVEH/VP 16a and the user 17 to 
facilitate video motion control. Upon termination of the video motion control 
bandwidth, the video motion control resource is returned to the video motion control 
resource pool. 

Important in determining the efficient communication pathway over 

10 which to transmit information is ensuring that multi-session streaming, i.e., shared 

video streaming is facilitated. To that end, the management workstation 13 selects the 
communication pathway to maximize the number of users 17 that commence viewing 
of a program concurrently. In this fashion, the number of users 17 that may view a 
video program is maximized while minimizing resources, such as video distributions 

15 systems 16, necessary transmit video content to the users 17. 

For example, assume a multi-session video architecture supports 
100,000 users 17 and stores 100 different video programs in the content library 15. On 
a given day, on a given hour, 10% of the subscribers request to view a video program. 
Assume that the video programs in the content library 15 are equally popular, therefore, 

20 10,000 subscribers are selecting 100 video programs, i.e., or each video program is 
viewed by 100 subscribers. Assume further that video program surfing (browsing) is 
most prevalent a few minutes before and after the aforementioned hour, defining a 
window of viewing latency, and that each video program has a one minute interval 
consisting of an interesting frontal appendage, i.e., is not germane to the information, 

25 such as a plot/story-line of corresponding to the video program. This window of 
latency permits video stream sharing among multiple users 17 while waiting for the 
video program to commence. 

Referring to both Figs. 2 and 3, this example is further demonstrated 
assuming a user 17 requests to view the video program entitled "My Best Friend's 

30 Wedding" at a few moments after 8:03 PM. Five seconds later (8:03:05 PM), three 

additional users 17 transmit requests to view the same video program. At 8:03:10 PM, 
twelve additional users 17 select this video program and such selection continues until 
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86 viewers have requested to view "My Best Friend's Wedding" before information 
corresponding to this video program is transmitted to a user 17, e.g., before 8:04:00 
PM, sixty seconds after a previous group of users 17 commenced viewing "My Best 
Friend's Wedding". In this manner, a window of viewing latency having a sixty second 
5 interval is provided in which multiple users 1 7 can be cobbled into group to share a 
common stream of video information. This provides a 16.5 multiplier of architecture 
efficiency, with is determined by summing the total active users and dividing by the 
number of required channels, in this example seven channels 20a, 20b, 20c, 20d, 20e, 
20f and 20g, resulting in the 16.57 improvement factor, with a channel being defined as 
10 a stream of video data being transmitted to one or more users 17 during any given 
instance in time. 

Sharing of a stream of video information among multiple users 17 
reduces the cost required to distribute video information. Specifically, the number of 
communication pathways needed to distribute video information to users 17 is reduced 

15 while increasing the number of users 17 that can view video information over a single 
communication pathway. This reduces the quantity and complexity of the components 
and subsystems required to transmit video information while increasing a number of 
users that may receive the same. Although the foregoing has been described with 
respect to a window of viewing latency having a sixty second interval, in practice, an 

20 interval of any duration may be employed, such as 10 seconds, 20 seconds, 60 seconds 
or longer. As this interval is increased, more efficient utilization of the video-on- 
demand architecture and other resources is realized, but users 17 experience longer lag 
times between a request for video content and receiving video content. 

The more stream sharing is utilized, the more efficient the video 

25 distribution architecture. With stream sharing capability, degradation will never be 

worse than single session video-on-demand. The ultimate degradation of multi-session 
video-on-demand converges to single session video -on-demand, and improves as more 
subscribers access the system. It should be noted that loading effects the efficiency of 
the multi-session video-on-demand architecture. The higher the loading, the higher the 

30 probability for stream sharing. Specifically, as the video-on-demand user 17 requests 
increase, the probabilities for increased architecture efficiency resulting from stream 
sharing increases significantly beyond that available with single-session video-on- 
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demand architecture. At the other extreme, when neither video-on-demand architecture 
requires resources, none are allocated. 

Referring to Figs. 2 and 4, single-session video-on-demand architecture 
is compared with multi-session video-on-demand with all users 17 selecting the same 
5 movie during a window of viewing latency. As can be seen by the slope of line 26, the 
number of channels required to transmit video program to users, in response to 
requests therefrom, is directly proportional to the number of users 17 for single-session 
video-on-demand architecture. The slope of line 28, however, indicates that the 
number of channels required is independent of the number of users 17 requesting to 

10 view the same. Request from users 17, however, may not be uniform, i.e., it will come 
in bunches. In this situation, the benefits provided by the multi-session video-on- 
demand architecture are greatly improved, dependent upon the statistical assumptions 
concerning the user 17 requests. 

More particularly, the worst case statistical distribution for the multi- 

15 session video-on-demand architecture is the uniform distribution of user 17 requests, 
i.e., when the number of user 17 requests for a given video program is uniform, or 
common, over an allocated time interval. This is shown when it is assumed that 
subscribers have no notion of time and are not involved in otherwise scheduled 
broadcast events that start and terminate on multiples of half hours. Specifically, it is 

20 widely believed that once video-on-demand users 17 become accustomed to video-on- 
demand architecture, their interval time awareness, as it relates to none Pay-Per-View 
(PPV) surfing (browsing) will converge to zero. If this is the case, then the bunchiness 
of multi-session video-on-demand is minimized, or non-existent. When this occurs, 
stream sharing continues to be beneficial, but its benefits are minimized. In this 

25 situation, multiple users 17 will share single streams information and therefore multi 
session will prevail as more efficient than single-session video-on-demand. 
Furthermore, a uniform distribution model of user 17 requests is an unlikely 
representation of viewing patterns. The uniform model is depicted on Fig. 5 as line 30. 

Referring to both Figs. 2 and 5, the next statistical model employed to 

30 test the validation of multi-session video-on-demand is a purely random model, shown 
as line 32. The purely random model assumes the same number of total users 1 7 as the 
uniform model, except some time intervals have more users 17 transmitting requests 
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than do the remaining time intervals, with the differences being random. In other 
words, the requests are bunched into certain time intervals. This actually improves the 
efficiency of the multi-session video-on-demand architecture, because some time 
intervals will have more users 1 7 associated with a common channel than other 
5 intervals. Some time intervals may not have any activity what-so-ever, thereby 
maximizing efficiency. 

Ultimate bunching occurs when a normal distribution, shown as line 34, 
of the users 17 are sending requests is assumed. As shown, this distribution assumes 
that periodically, e.g., every half hour, more users 17 are likely to start sending 

10 requests, because the users 1 7 have just completed watching a video program, e.g., 

from perhaps a broadcast network. The distribution assumes that no user 17 is perfectly 
synchronized to transmit a request instantaneously after the aforementioned scheduled 
program terminated. These users might first undertake some domestic activity, e.g., 
obtaining food to eat, but are loosely synchronized in the transmission of request to the 

1 5 management workstation 13. Further randomness can occur by totally random events 
such as answering the door or phone. The subjection of the multi-session video-on- 
demand to this normal distribution provides more efficient use of the components and 
subsystems thereof, compared to single-session video-on-demand architectures. This is 
shown by comparing the area under each line 30, 32 and 34, that represents a number of 

20 users participating in stream sharing. The greater the number of sharing per unit time, 
the more efficient the architecture, with the area under all the lines 30, 32 and 34 being 
unity. Thus, to efficiently employ multi-session video-on-demand, a statistical model is 
derived to optimize efficient use of architecture resources while meeting the expected 
user 17 demand in much that same manner that the standard telephone company 

25 allocates the resources associated therewith. 

Statistical modeling of information distribution systems is well known 
and exemplified by telephone companies. It is well known that telephone companies 
have insufficient capacity to simultaneously satisfy the requirements of all its 
customers. For example, if telephone company patrons attempted to use their telephone 

30 simultaneously, insufficient resources would exist to allow the patrons to complete a 
telephone call. As such, the telephone companies are organized to provide a cost 
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effective approach to serve its customers based upon statistically calculated 
probabilities and expectations. 

A similar statistical analysis is applied to the multi-session video-on- 
demand system to provide video-motion-control to the various users 17 thereof in a cost 
5 efficient manner which meeting statistically determined expectations of the users 17. 
The statistical model employed for multi-session video-on-demand is based upon 
certain operational assumptions. These assumptions are that not all users are using 
video-motion-control functionality concurrently; video-motion-control resources are 
separate resources managed independent of the video content distribution resources; a 

10 pool of video-content-control resources may be created which can be time shared 
among multiple users; and the shared finite video-motion-control pool is small 
compared to the users 17. 

The most significant usage characteristics that determine the appropriate 
size of the video-motion control resource pool are the types of video-motion-control 

15 functions employed, the duration for which they are employed and the time, relative to 
the playing time of a video program, at which point they are employed. For example, a 
statistical model created indicates that only a maximum of a couple of minutes, on the 
average per video program, involves execution of certain basic video-motion-control 
functions: Play, Pause, Non Viewing Fast Forward and Non Viewing Reverse. These 

20 functions require minimal bandwidth of the multi-session video-on-demand resources, 
because no digital audio/video MPEG channel resource is required to be dedicated to a 
user 17. As such, the duration for which these video-motion-control functions are 
employed need not be entertained, because neither a video-motion-control-resource is 
required. Fewer architecture resources are required if a Pause function is employed, 

25 because neither video-motion-control resources nor video content distribution resources 
are required. Bandwidth need only be allocated to send a request to the management 
workstation 1 3 indicating at which frame where in the video program the user 17 
invoked the aforementioned functionality. When the user terminates the functionality, 
bandwidth is required only to allow the management workstation 13 to find, or create, a 

30 video stream which will allow the users 1 7 to continue viewing the video program so 
that the same appears to the user 17 uninterrupted. Each of these requests takes only 
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seconds. Similarly, non-viewing fast forward and reverse require only minimal 
architecture resources. 

Complex video-motion-control functions, on the other hand, require a 
great deal more bandwidth. As such, the amount of video-motion-control resources is 
established as function of the Viewing Forward and Reverse usage. These functions 
include Viewing Fast Forward and Viewing Reverse. These functions require more 
bandwidth to execute, because a digital audio/video MPEG channel resource must be 
dedicated to a user 1 7 as well as the capacity via the return data pathway receiver 23. 
For example, if the average full function video-motion-control user 17 requires two 
minutes a video program employing these functions, and if the average video program 
duration is 100 minutes, then the average video-motion-control user 17 will require 2% 
of the architecture's systems resources which Viewing Fast Forward and Reverse, 
assuming a statistically uniform distribution. 

Were the statistical distribution of user 17's implementation of video- 
motion-control functions not uniform, i.e., skewed or clustered, an assumption of 10% 
maximum concurrent utilization might be valid (5 times worse than expected). 
However, the uniform distribution may not be an unlikely distribution of video-motion- 
control functions, because even with asymmetric (spasmodic) user 17 video-motion- 
control usage, by virtue of the randomness between different video stream sequences 
and variations in user 17 viewing behavior, there should be a predisposition toward 
pure randomness, thereby contributing to a uniform distribution. Nonetheless, over- 
utilization of the multi-session video-on-demand architecture to occur would be 
exceedingly rare. 

Many users 17 never employ video-motion-control except to pause for a 
movie (or employ non viewing fast forward and reverse). A simple poll of 20 users 17 
substantiates this assumption, because 1% of these users 17 employed "viewing" video- 
motion-control functions on every video program. This further reduces the amount of 
required video-motion-control Resource. 

Additionally, resources could be further shared if 15 second skips were 
implemented in viewing video-motion-control Forward and Reverse thereby permitting 
an additional compression of infrastructure by some small integer multiple (not 15 to 
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one because only MPEG I frames would be transmitted, not B and P frames; and I 
frames are not as compressed as B and P frames). 

Major moves forward and reverse into the movie could be provided 
without video-motion-control functions further reduce the requirements on the multi- 
5 session video-on-demand architecture. This could include an EPG like chapter and 
scene search capability. For example, a intra-movie navigation menu could be 
displayed with a list of chapters and indexed specific content which could be directly 
selected and the system would take the user 17 to that chapter or topic. 

Lastly, video-motion-control functions are not required for users not 

1 0 currently using pay-per-view video-on-demand. For example, assuming the percentage 
of video-on-demand users 17 active at one time is 15%, that only 50% of users 17 
employ video-motion-control forward and reverse functions and that the amount of 
time these users 1 7 actually employ these functions is 2% of the viewing time. Then 
the percent of video-motion-control resources compared to video-on-demand video 

1 5 content distribution resources is only 1 %. 

In operation, the multi-session video-on-demand architecture is 
transparent to a user 1 7 in that its interface is similar to that of a conventional single- 
session video-on-demand architecture. The user 17 reviews an on-line menu or 
program guide of available programs displayed on a video screen and selects a 

20 program. Very quickly, the system responds with the selection and begins to play it. In 
addition to the user's ability to select content from a library of films or recorded events, 
the user 17 is able to execute typical video-motion-control. For example, were a user 
17 sharing a common stream with others, the user is providing the functionality of 
pausing, fast-forwarding, or reversing the contend of the video program that is in the 

25 stream, without disturbing the video program being viewed by the remaining users 17 
sharing this common stream. 

Upon executing a video-motion-control function, the user 17 is removed 
from the shared stream and given a private video-motion-control resource, as defined 
above, but only for as long as required. This limited private video-motion-control 

30 resource comes, for a short duration of time, i.e., a sub-portion of the bandwidth of the 
management workstation 13 video-motion-control pool, i.e., a large portion of 
bandwidth of the management workstation 13, that may be dedicated to other users 17 
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of the same channel. The short duration of time facilitates personal video-motion- 
control functionality to the specific user 17 only so long as needed and which is 
subsequently returned to the video-motion-control pool. In this manner, "N" video- 
motion-control resources may be shared by "M" users 1 7 at any one time and on any 
5 one channel, where M N"« ,, M". Upon completion of video-motion-control, a user is 
switched to a stream of the video program, offset in time from the original stream, with 
the offset in time corresponding to the portion of the video program in the stream which 
was being viewed by the user at the completion of the video-motion-control function. 
In this manner, the video program associated with the stream of video information 

10 appears uninterrupted to the user 17. If no such video stream is present, the 
management workstation 13 simply creates a new video stream to achieve the 
uninterrupted perception of the video program associated with the video stream that is 
also made available to users 17, as required. Were overuse of the multi-session video- 
on-demand architecture to occur through, for example, excessive requests for video- 

1 5 motion-control functions, the multi-session video-on-demand architecture would 

display a message to the user 17 indicating that "VMC Resource Were Not Available", 
and the video stream would continue uninterrupted. 

Should more content streams be required that a single DVEH/VP 16a 
can produce, automatic shelf space allocation in the video library 15 would be carried- 

20 out. This may occur, for example, more video programs were requested to be viewed 
by users than can be sold at any one time than the disks or disk arrays can produce. The 
solution therefore is to have multiple copies of the movies on multiple disks or disk 
arrays available to multiple video pumps. Specifically, each DVEH/VP 16a is fed video 
programs from one or more disks in the video library 15. Were a DVEH/VP 16a to 

25 utilize the entire capacity of a disk or disk array contained in the video library 15, 

multiple DVEH/VPs would require multiple disks or disk array duplicates of the same 
video program. Thus, to efficiently operate the multi-session video-on-demand 
architecture it is beneficial to ascertain the amount of additional copies of a video 
program that should be provided an stored within the video library 15, referred to as 

30 automatic shelf space allocation. Automatic shelf space allocation is a business model 
optimization paradigm facilitating content resources placement to be optimized to 
produce maximum revenue. Since content sales can vary hour by hour, day by day, 
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holiday by non holiday, optimum shelf space allocation can vary accordingly. 
Therefore, a content management function incorporated into the management 
workstation 13 includes two categories: Dynamic-Shelf-Space-Allocation and Barker- 
Channel-Programming. 

5 Dynamic-Shelf-Space-Allocation achieved by an algorithm programmed 

into the management workstation 13 that specifies maximizes shelf space for high 
grossing video programs while permitting low grossing video programs to have a lesser 
quantity of shelf space. The algorithm is referred to as the Motion Picture Shelf Space 
Allocation Algorithm (MPSSAA) and is computed to automatically to provide 
10 minimum copies of content and sufficient copies (shelf space) as expected for certain 
showings based upon the following parameters: 





• actual system sales 


"A" 




• gross theater sales 


"B" 




• time content has been 




15 


available to system 






(availability window) 


"C" 




• hour of day 


"D" 




• day of week 


"E" 




• content genre 


"P' 


20 


• studio or operator 
minimum shelf space 






requirements 


"G" 




• interfering real time 






events 


T 


25 


• number of available 






digital channels 






• scaling factors 


«T 




• local demographics 


"K" 




• local content purchases 


«L" 


30 


• time 


"S" 




• date 






• day of week or year 


"P" 
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• holiday "Q" 

• local operator shelf 

space preferences "R" 



5 such that the optimum shelf space value (Z{V}) for specific content, where Z{V} is 
constrained by minimum and maximum total available shelf space such that: 

Min Shelf Space < /Z{V} < Max Shelf Space but the specific computed 
shelf space value for each movie is: 
I=m 

10 Z{V}= Z f(A3,CAE,F,G,H,I,J^L,P,Q,R,S,T)/n. 
1=1 



where "n" is a normalizing factor. 

Referring to Figs. 2 and 6, contractual constraints may be presented in 

1 5 which minimum values 40, corresponding to minimum shelf space that must be 

allocated, and maximum values 42 corresponding to maximum shelf space that must 
be allocated. The area 44 between the minimum 40 and maximum 42 values represents 
operational latitude for operators with respect to allocation of the shelf-space. The 
management workstation 13 is designed to optimize revenue generation while 

20 maintaining operational head end profits while operating within the operational latitude 
area 44, referred to as adapting room. This is achieved by dynamically adjusting the 
scheduling of programming material on the video distribution systems 16 so that, for 
example, the most profitable films are allocated the greatest amount of shelf space. 
Conversely, the least profitable video programs are given the least amount of shelf 

25 space. To that end, the management workstation includes a multiple adaptive 

threshold element, shown in Fig. 7 in which the parameters previously defined, A 
through R, are inputs to logic block 50. Automatically computed weights for each node 
weight the inputs appropriately. Each video program's input parameters are then 
multiplicity combined with the one set of weights computed for all video programs so 

30 that a set of shelf space values are created for each movie. One shelf space value is 
computed for each movie. These shelf space values are then ranked from minimum to 
maximum and shelf space is allocated accordingly. 
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The automatic adjustment of the weights is done iteratively during the 
system learning process, and as the system continues to learn how to automatically 
optimize shelf space allocation, the iterative changes to the individual weights becomes 
less and the system is said to be converging (to an optimum set of weights). Of course, 
when new movies are added, minor changes to the weights will again be required. This 
technology includes video-on-demand architectures that adapt automatically and 
architectures that adapt by group learning. 

The shelf space algorithm system is designed to optimize operational 
head end profits while operating within the minimum and maximum shelf space 
restraints by using information to automatically hone the operation. Profit optimization 
is attained by providing the most profitable films the greatest opportunity to be selected 
(most shelf space) while providing the least profitable films the minimum shelf space 
within the minimum and maximum ranges specified. 

These optimum shelf space values (Z{V}) are evaluated and ranked. 
There will exist one individual optimum shelf space value for each movie or program 
or event and one minimum optimum shelf space value. These individual optimum shelf 
space values (Z{V}) are then ranked according to their values and correlated to shelf 
spaces available. 

The movie with the maximum optimum shelf space value is given the 
most shelf space while the movie with the minimum optimum shelf space values is 
given the least and movies with intermediate ranking are given shelf space accordingly. 

As represented earlier, one important indicator of the some of the video 
programs 1 predicted success is the theater box office sales and another is the actual 
system sales logged via the operator's set top boxes. These are probably the two most 
important parameters, however additional system refinement is made possible by the 
other contributing parameters. 

Some (but not all) of the elements of the optimum shelf space values are: 
pending real time events, theater box office sales, number of available digital channels, 
demographic factors, content purchased locally, time of day, day of week, local 
operator preferences, holidays, program duration, avail window and duration, Movie 
Reviewer Ratings, and the automatically adapting weights for each of these parameters. 
From these parameters, an electronic spread sheet (matrix) is assembled which 
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automatically computes the optimum shelf space values (Z{V}) for each movie or 
event. The events are then sorted according to their optimum shelf space values (Z{V}) 
which has been scaled in a range from 1 to 10 where 10 is best 

Shelf space is allocated according to optimum shelf space values (Z{V}) 
5 by the ranking of the optimum shelf space values (Z{V}) and weighting them according 
experienced need for shelf space. In this manner, each movie can be assigned a fixed 
amount of shelf space and this shelf space allocation varies by time of day, actual sales, 
day of week, etc. Therefore, shelf space allocation can vary hourly, daily, or by other 
periodicity as desired by the operator. 

1 0 The requirement exists for an automated Barker channel which is 

intelligent to the extent no advertising time is wasted showing Barkers (advertisements) 
for video programs started and which will not show again for some time. The Barker 
channel, whose purpose it is to advertise upcoming movies and/or events is most 
effective when heavy advertising immediately precedes the expected start of the 

1 5 relevant video program event and may be employed during the window of viewing 
latency. 

Referring to Fig. 8, the provide maximum flexibility in distributing 
video programs, an All Demand Video Architecture 110 may be that supports all video 
transmission techniques multi-session video-on-demand, single-session video-on- 

20 demand, near-video-on-demand and scheduled programming. The All Demand Video 
Architecture 110 may be a software and firmware implementation relying on adaptive 
algorithms to either optimize movie scheduling for near-video-on-demand, as disclosed 
in U.S. Pat. Application Number 09/ which is incorporated herein by reference shelf 
space allocation for video-on-demand as discussed above. The All Demand Video 

25 Architecture provides GI Head End Equipment 120 having a library of movies 

contained therein on multiple fiber optic OC3 channels at 155.52 Mbps per channel, 
delivering the appropriate movie to the correct user 1 17 via an internal routing system 
and controlled by the Management Workstation. The switching does not rely on 
expensive OC3 switches, rather it employs internal and inherent time division and 

30 space division multiplexing to permit any movie to be delivered to any user 117. An N 
X M SCSI space division switching mechanism is combined with time division 
multiplexing by the DEHV/VPs 1 16 over a PCI bus in the Digital Video Engine Hosts. 
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The All Demand Video Architecture 1 1 0 provides content and control to 
the Head-End equipment. It further permits partitioning and dedicating multiplexors 
and modulators to different neighborhood nodes 121, and ultimately to different users 
117, which is currently not facilitated by existing hardware. The return data path (RPD) 
1 23 from the Set Top Boxes (not shown) of the users (1 1 7) to the Head End and All 
Demand Video Architecture 110 employs standard RPD hardware, but this RPD 
hardware is now connected to a transaction computer 1 19, via a router 129 to permit the 
control of the overall system. In this fashion, the All Demand Video Architecture 110 
permits five modes of operation shown in Figs. 8 and 9. 
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3 1 . A method of distributing data to a plurality of user comprising: 

4 creating a plurality of streams of video data, with said streams of video 

5 data corresponding to a video program having a plurality of frames arranged in a 

6 viewing sequence, with a subgroup of said plurality of streams of video data including a 

7 subgroup of said viewing sequence, with the subgroup of said viewing sequence 

8 associated with one of said video streams of the subgroup being displaced in time from 

9 the remaining streams of video data of said subgroup; and 

1 0 associating a plurality of users with one of said streams of video data of 

1 1 said subgroup, enabling said plurality of users to perceive said subgroup of said 

12 viewing sequence associated therewith. 

1 2. The method as recited in claim 1 further including adjusting one 

2 of said subgroups of varying the frame, associated with said subgroup of said viewing 

3 sequence, perceived by one of said plurality of users to differ from the frame being 

4 viewed by the remaining users of said subset at any given instance in time. 

1 3. The method as recited in claim 2 wherein said adjusting one of 

2 said subgroups includes pausing said subgroup of said viewing sequence being viewed 

3 by said one of said plurality of users. 

1 4. The method as recited in claim 2 wherein said adjusting one of 

2 said subgroups includes reversing said subgroup of said viewing sequence being 

3 viewed by said one of said plurality of users. 

1 5. A system for distributing data to a plurality of user comprising: 

2 means for creating a plurality of streams of video data, with said streams 

3 of video data corresponding to a video program having a plurality of frames arranged in 

4 a viewing sequence, with a subgroup of said plurality of streams of video data including 

5 a subgroup of said viewing sequence, with the subgroup of said viewing sequence 
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1 associated with one of said video streams of the subgroup being displaced in time from 

2 the remaining streams of video data of said subgroup; and 

3 means, in data communication with said creating means, for associating 

4 a plurality of users with one of said streams of video data of said subgroup, enabling 

5 said plurality of users to perceive said subgroup of said viewing sequence associated 

6 therewith. 

1 6. The system as recited in claim 5 further including means, 

2 connected to said creating means, for adjusting one of said subgroups of varying the 

3 frame, associated with said subgroup of said viewing sequence, perceived by one of 

4 said plurality of users to differ from the frame being viewed by the remaining users of 

5 said subset at any given instance in time. 
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